翻訳と辞書
Words near each other
・ Veltruby
・ Veltrusy
・ Veltrusy Mansion
・ Veltsa
・ Veltsi
・ Veltto Virtanen
・ Veltuzumab
・ Velocity Girl (song)
・ Velocity Girl / Absolute Gravity
・ Velocity gradient
・ Velocity interferometer system for any reflector
・ Velocity made good
・ Velocity Magazine
・ Velocity Micro
・ Velocity Moments
Velocity obstacle
・ Velocity of money
・ Velocity of Sound
・ Velocity overshoot
・ Velocity potential
・ Velocity prediction program
・ Velocity Publishing
・ Velocity receiver
・ Velocity saturation
・ Velocity SE
・ Velocity Shift
・ Velocity Signs
・ Velocity stack
・ Velocity Tower
・ Velocity Trap


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Velocity obstacle : ウィキペディア英語版
Velocity obstacle

In robotics and motion planning, a velocity obstacle, commonly abbreviated VO, is the set of all velocities of a robot that will result in a collision with another robot at some moment in time, assuming that the other robot maintains its current velocity. If the robot chooses a velocity inside the velocity obstacle then the two robots will eventually collide, if it chooses a velocity outside the velocity obstacle, such a collision is guaranteed not to occur.〔
This algorithm for robot collision avoidance has been repeatedly rediscovered and published under different names:
in 1989 as a maneuvering-board approach,
in 1993 it was first introduced as the "velocity obstacle",
in 1998 as collision cones,
and in 2009 as forbidden velocity maps.
The same algorithm has been used in maritime port navigation since at least 1903.
The velocity obstacle for a robot A induced by a robot B may be formally written as
:
VO_ = \ - \mathbf_B)t \in D(\mathbf_B - \mathbf_A, r_A + r_B) \}

where A has position \mathbf_A and radius r_A, and B has position \mathbf_B, radius r_B, and velocity \mathbf_B. The notation D(\mathbf, r) represents a disc with center \mathbf and radius r.
Variations include common velocity obstacles (CVO), finite-time-interval velocity obstacles (FVO), generalized velocity obstacles (GVO), hybrid reciprocal velocity obstacles (HRVO), nonlinear velocity obstacles (NLVO), reciprocal velocity obstacles (RVO), and recursive probabilistic velocity obstacles (PVO).
== References ==



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Velocity obstacle」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.